栈是一种一端封闭的数据结构,其只能一端进出,其中可以进出的一端叫做栈顶,另一端叫做栈底。遵循「先入后出,First In Last Out」。